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Description 
Apparatus for Fixing Latency 

Cross Reference to Related Applications 

[0001] The present application is a continuation-in-part of co- 
pending U.S. Patent Application Serial No. 10/710,790 
filed on August 3, 2004, which is herein incorporated by 
reference. Said application, Serial No. 10/710790 claims 
priority of co-pending U.S. Provisional Patent Application 
Serial No. 60/481,225 filed August 13, 2003, which is 

herein incorporated by reference. 
Federal Research Statement 

[0002] This invention was made with government support under 

Contract No. DE-FC26-01NT41229 awarded by the U.S. 

Department of Energy. The government has certain rights 

in the invention. 
Background of Invention 

[0003] The present invention relates to the field of fixed latency 
operations in time sensitive applications, such as setting a 
clock or determining latency, particularly in a downhole 



network along a drill string used in oil and gas explo- 
ration, or along the casings and other equipment used in 
oil and gas production. 

[0004] Many modern processors, computers and embedded sys- 
tems are interrupt driven systems, where the execution of 
a program may vary by more than one million cycles due 
to interruptions by the processor and other programs. In 
time sensitive operations such as setting a clock or deter- 
mining the total latency of a network, interruptions and 
variable delays may cause inaccurate results. Several sys- 
tems and apparatuses having specialized hardware for 
fixed latency operations are known in the art. 

[0005] u.S. Pat. No. 6,073,053 discloses a reflex I/O card for an 
industrial controller to provide outputs at a fixed delay in 
time or portion of a machine cycle after the inputs 
through dedicated hardware thus avoiding transmission 
delays and processing delays associated with the commu- 
nication of information to a central processor. 

[0006] u.S. Pat. No. 6,654,834 discloses a method and apparatus 
for data transfer employing closed loop of memory nodes. 
Data transfer between a master node and plural memory 
nodes follows a synchronous fixed latency loop bus. This 
configuration provides a fixed latency between the issue 



of a read command and the return of the read data no 
matter which memory node is accessed. 
[0007] u.S. Pat. No. 6,580,720 discloses a latency verification 

system within a multi- interface point-to-point switching 
system (MIPPSS). According to one aspect of the invention, 
the switching fabric provides a fixed, low latency signal 
path for each connection whereby the latency of that con- 
nection is deterministic and predictable. Moreover, the 
switching system ensures that the data content of the sig- 
nal delivered via that connection is not analyzed by the 
switching fabric, i.e., the switching fabric operates in a 

message-independent manner. 
Summary of Invention 

[0008] An apparatus for fixing latency within a deterministic re- 
gion on a downhole network comprises a network inter- 
face modem, a high priority module and at least one de- 
terministic peripheral device. The network interface mo- 
dem is in communication with the downhole network. The 
high priority module comprises a packet assembler/ 
disassembler and is in communication with the network 
interface modem. The at least one deterministic peripheral 
device is connected to the high priority module. 

[0009] | t should be noted that the term "latency"is intended to 



have a relatively broad meaning. "Computational latency" 
refers to the amount of time it takes for an instruction to 
be processed in a device from the time it is received (e.g. 
the time elapsed between receiving a request for informa- 
tion and transmitting said information). "Transmission la- 
tency" refers to the amount of time it takes for an electri- 
cal pulse to travel between two devices over a downhole 
network integrated into a downhole tool string. "Total sig- 
nal latency" refers to a combination of computational la- 
tency and transmission latency. In this specification, the 
term "latency" refers to total signal latency. 
[° 01 °] It should be noted that the term "deterministic re- 

gion'Vefers to a computational area where the time re- 
quired for operations is without significant variation, and 
may be calculated. The term "non-deterministic region" 
refers to a computational area where the time required for 
operations has significant variation, and is indeterminate. 
The term "deterministic boundary'Vefers to a boundary 
between a deterministic region and a non-deterministic 
region. 

[0011] | n the preferred embodiment, the high priority module is 
designed exclusively in hardware. The hardware operates 
with a fixed computational latency and performs at least 



one operation on the at least one deterministic peripheral 
device. Typically, the high priority module is entirely 
within the deterministic region. The hardware may be at 
least one hardwired circuit, at least one integrated circuit, 
or at least one FPGA. Alternatively, the high priority mod- 
ule may comprise software of fixed computational latency. 

[0012] The at least one deterministic peripheral device may be a 
clock, a local clock source, an analog circuit, or an actua- 
tor. Preferably, the clock is a hardware clock integrated 
circuit. The local clock source may be selected from the 
group consisting of at least one crystal, at least one tran- 
sistor, at least one oscillator, at least one RC circuit, at 
least one LC circuit, and at least one RLC circuit. Typically, 
the high priority module is in communication with a local 
clock source, an actuator, a clock, a data buffer, and at 
least one router. The high priority module may be in com- 
munication with at least one node, at least one tool port, 
or at least one sensor. 

[0013] The high priority module comprises a packet assembler/ 
disassembler, and hardware for performing at least one 
operation. The packet assembler/disassembler has the 
functions of a packet assembler, and a packet disassem- 
bler. Alternatively, the high priority module may comprise 



a packet assembler and a packet disassembler as separate 
devices. 

[0014] Disclosed is a high priority module that is separate from 
the network interface modem. Alternatively, the high pri- 
ority module may be part of the network interface mo- 
dem. 

[0015] Disclosed is a method for performing an operation within 
a deterministic region which comprises providing a high 
priority module, recognizing a packet as the operation, 
and performing the operation. The high priority module is 
connected to a network interface modem in communica- 
tion with a network. Typically, the network is integrated 
into a downhole tool string. The packet is recognized as 
the operation by the high priority module. Generally, the 
operation is performed in a deterministic region, and on a 
peripheral device. The high priority module may fill a field 
in the packet with data from the peripheral device. The 
high priority module may distinguish between high prior- 
ity operations and lower priority operations. 

[0016] Generally, the high priority module is connected to a 

buffer. Packets may be received from the network inter- 
face modem, or from the buffer. The method may also in- 
clude the step of forwarding a packet, and the packet may 



be forwarded to the network interface modem or the 
buffer. The packet forwarded may be the packet or a 
packet modified by the operation. Typically, the packet 
may be recognized as a high priority operation, and may 
be performed immediately upon recognition. 

[0017] Disclosed is an apparatus for performing at least one op- 
eration on a downhole device within a deterministic re- 
gion. The apparatus comprises a control device, a down- 
hole network, and a downhole device. The control device 
is near the surface of a downhole tool string. The control 
device comprises a network interface modem in commu- 
nication with the downhole network, a high priority mod- 
ule in communication with the network interface modem, 
and at least one deterministic peripheral device connected 
to the high priority module. The downhole network is in- 
tegrated into the downhole tool string. The downhole de- 
vice comprises a network interface modem in communica- 
tion with the downhole network, a high priority module in 
communication with the network interface modem, and at 
least one deterministic peripheral device connected to the 
high priority module. 

[0018] Typically, the control device is a computer. The network 
interface modem and the high priority module of the con- 



trol device may be on an insertable computer card. The 
control device may further comprise a connection to a lo- 
cal area network. In the preferred embodiment the control 
device comprises a local clock source and a clock. Prefer- 
ably, the clock is a hardware integrated circuit. The clock 
may be synchronized to a GPS clock or another clock 
source over a LAN. 
[0019] Typically, the downhole device further comprises a local 
clock source, an actuator, a clock, a data buffer, and at 
least one router. The downhole device may further com- 
prise at least one node, at least one tool port, or at least 

one sensor. 
Brief Description of Drawings 

[0020] pig. 1 is a block diagram of a high priority module. 

[0021] pig. 2 is a flowchart of a method for performing an opera- 
tion within a deterministic region. 

[0022] Fig. 3 is a block diagram of an apparatus for fixing com- 
putational latency. 

[0023] Fig. 4 is a detailed block diagram of an apparatus for fix- 
ing computational latency. 

[0024] Fig. 5 is a block diagram of a control device in communi- 
cation with a downhole device over a downhole network. 



[0025] pig. 6 is a block diagram of a control device in communi- 
cation with a downhole device over a downhole network. 

[0026] pig. 7 is a block diagram of a control device in communi- 
cation with a downhole device over a downhole network. 

[0027] Fig. 8 is a block diagram of an integrated downhole net- 
work in a downhole tool string. 
Detailed Description 

[0028] Fig. 1 shows an embodiment of a high priority module 35. 
The high priority module 35 comprises a packet assem- 
bler/disassembler 58, and hardware for performing at 
least one operation 51. The packet assembler/disas- 
sembler 58 is in communication with a network interface 
modem (NIM) 34. The high priority module 35 is con- 
nected to a buffer 64. Packets 76 are passed between the 
high priority module 35 and the NIM 34 or the buffer 64. 
The hardware for performing operations 51 is in commu- 
nication with the packet assembler/disassembler 58, and 
a deterministic peripheral device 39. The hardware for 
performing operations 51 may be at least one hardwired 
circuit, at least one integrated circuit, or at least one 
FPGA. 

[0029] Fig. 2 shows an embodiment of a method 74 for perform- 
ing an operation within a deterministic region and refers 



to Fig. 1 and Fig. 3. Step 70 provides a high priority mod- 
ule 35 that is connected to a NIM 34 in communication 
with a network 32. The network 32 is typically integrated 
into a downhole tool string 38. The high priority module 
35 may be connected to a buffer 64. In step 71 the high 
priority module 35 recognizes a packet 76 as the opera- 
tion. The high priority module 35 may receive the packet 
76 from the NIM 34, the buffer 64, or another device such 
as a router a local node, a tool port or a data acquisition 
device. Generally, the packet assembler/disassembler 58 
recognizes the packet 76 as the operation. In step 72, the 
high priority module 35 performs the operation in a de- 
terministic region 42 and on a peripheral device 39. Typi- 
cally the packet assembler/disassembler 58 sends the op- 
eration to the hardware for performing operations 51, 
which then performs the operation on the peripheral de- 
vice 39. The high priority module 35 may fill fields in the 
packet 76 with data from the peripheral device 39. In step 
73, the high priority module 35 forwards the packet 76. 
Generally packets 76 that do not contain high priority op- 
erations are forwarded unchanged. The packet 76 may be 
forwarded to the NIM 34, the buffer 64, or another device 
such as a router, a local node, a tool port, or a data acqui- 



sition device. The packet 76 forwarded may be the origi- 
nal packet 76 or a packet 76 modified by the operation. 
An example of a packet 76 modified by an operation may 
be a packet 76 with a data field that was filled by the op- 
eration. Some packets 76 may be for another device such 
as a router, a local node, a tool port, or a data acquisition 
device. For those packets 76 that are for another device, 
the high priority module 35 may do nothing, or may for- 
ward the packet 76 without performing an operation. The 
operation may be a high priority operation which may be 
performed immediately upon recognition. 
[0030] An example of a high priority operation may be setting a 
clock 49. The instruction to set the clock 49 encoded in a 
packet 76 is received by the NIM 34, and sent to the high 
priority module 35. The packet assembler/disassembler 
58 recognizes the operation as high priority, and sends 
the instruction and the value for the clock 49 to the hard- 
ware for performing operations 51. The hardware 51 then 
sets the clock 49, which is a peripheral 39 to the high pri- 
ority module 35. Because the packet 76 may be handled 
without interruption or variation, the time from the recep- 
tion of the packet 76 to the setting of the clock 49 may be 
constant, and may be calculated, thereby setting the clock 



with a latency adjusted time. 

[0031] Another example of a high priority operation may be 

reading the clock 49. The instruction to read the clock 49 
is sent to the high priority module 35 either from the NIM 
34 or from the buffer 64. The packet 76 to be sent may be 
assembled in the buffer 64 by the high priority module 
35, and the field for the time value may be filled at the 
last possible moment before transmission of the packet 
76. Alternatively, the packet 76 may be assembled in the 
buffer 64 or received directly from another device such as 
a router 45, a local node 46, a tool port 47, or a data ac- 
quisition device 48 and the high priority module 35 may 
simply pass the packet 76 to the NIM 34 and fill the field 
for the time value as the packet 76 is passed. Because the 
time from when the field for the time value is filled to 
when the packet 76 is transmitted may be without inter- 
ruption or variation, that time may be constant, and may 
be calculated, and thus the clock value read may be ad- 
justed by latency so an accurate time may be known. 

[0032] pig. 3 shows an embodiment of an apparatus for fixing 
computational latency 54. The NIM 34 is in communica- 
tion with a downhole network 32 integrated into a down- 
hole tool string 38. The high priority module 35 is in 



communication with the NIM 34 and with at least one de- 
terministic peripheral device 39. The high priority module 
35 comprises a packet disassembler 41, a packet assem- 
bler 40, and hardware 51 for performing at least one op- 
eration. The high priority module 35 may also be in com- 
munication with non-deterministic devices 37. The deter- 
ministic region 42 encompasses the NIM 34, the high pri- 
ority module 35, and the deterministic peripheral device 
39, such as a clock 49. Generally, the NIM 34, the deter- 
ministic peripheral device 39 and the high priority module 
35 are in the deterministic region, which is separated 
from the non-deterministic region 43 by the deterministic 
boundary 36. 

[0033] pig. 4 shows a detailed embodiment of an apparatus 54 
for fixing computational latency. The network interface 
modem 34 is in communication with a downhole network 
32 integrated into a downhole tool string 38. The high 
priority module 35 is in communication with the network 
interface modem 34. The network interface modem 34 
comprises a modulator/demodulator 68 for sending a bit 
stream over the network 32. The high priority module 35 
is also in communication with deterministic peripheral de- 
vices 39. The deterministic peripheral devices 39 may be a 



clock 49, an actuator 57 or a clock source 56. The clock 
49 may be a hardware integrated circuit. The high priority 
module 35 may comprise a packet assembler/disas- 
sembler 58 and hardware for performing operations 
51.The high priority module 35 may also be in communi- 
cation with a buffer 64, a router 45, local node circuitry 
46, a tool port 47, and a data acquisition device 48. The 
packet assembler/disassembler 58 interprets the packet 
76 as instructions to pass to either the hardware for per- 
forming operations 51 or to the buffer 64 which is in the 
non-deterministic region 43. The deterministic boundary 
36 is the division between the deterministic region 42 and 
the non-deterministic region 43. The deterministic region 
encompasses the NIM 34, the high priority module 35, 
and at least one deterministic peripheral device 39. 
[0034] | n general, the high priority module 35 is responsible for 
passing information between the buffer 64 and the NIM 
34. Loading the buffer 64 may be considered non- 
deterministic, and therefore may fall within the non- 
deterministic region 43. Loading the buffer 64 may not be 
handled by the high priority module 35. Actions such as 
reading and setting the clock 49, actuating the actuator 
57 or receiving oscillations from the clock source 56 may 



be considered to be deterministic, and may be handled by 
the high priority module 35 exclusively in the determinis- 
tic region 42 such that the time required to perform the 
operations may be constant and may be calculated. Other 
operations may be performed by local node circuitry, a 
tool (not shown) connected to the tool port 47 or a data 
acquisition device 48 in a non-deterministic region 43. 
[0035] pig. 5 shows an embodiment of a control device 30 in 

communication with a downhole device 31 over a down- 
hole network 32. The control device 30 comprises a top- 
hole interface (THI) 33. The THI 33 is inside the determin- 
istic region 42, is in communication with the downhole 
network 32, and may be in communication with determin- 
istic devices 29 of the control device 30 in the determinis- 
tic region 42, or non-deterministic devices 37 in the non- 
deterministic region 43. The deterministic devices 29 may 
be a clock 49, a clock source (not shown), a timer (not 
shown), a digital device (not shown), or an analog device 
(not shown) with a fixed computational latency. The non- 
deterministic devices 37 may be a buffer 64 (seen in Fig. 
4), a router 45, local node circuitry 46, a data acquisition 
device 48, a downhole tool (not shown), a server (not 
shown), or an embedded system (not shown). The down- 



hole device 31 comprises a NIM 34 a high priority module 
35, a deterministic peripheral device 39, and other non- 
deterministic devices 37. The NIM 34 is in communication 
with the downhole network 32 and the high priority mod- 
ule 35. The high priority module 35 is connected to a de- 
terministic peripheral device 39, and may be in communi- 
cation with other non-deterministic devices 37. A more 
detailed embodiment of a control device 30 in communi- 
cation with a downhole device 31 over a downhole net- 
work 32 is shown in Fig. 7. Operations may be performed 
in a deterministic region 42 by deterministic devices 29, 
33, 34, 35, 39 or in a non-deterministic region 43 by 
non-deterministic devices 37. 
[0036] The following example illustrates an operation performed 
in a deterministic region 42 by a control device 30 in 
communication with a downhole device 31 over a down- 
hole network 32, and for this example the deterministic 
device 29 and the peripheral deterministic device 39 are 
assumed to be clocks 49. An operation such as setting a 
clock 39 may be initiated in a non-deterministic device 
37, such as a server (not shown), in the control device 30. 
The non-deterministic device 37 may pass a packet 76 as 
shown previously containing null or dummy values for the 



time to be set to the THI 33. The THI may then read the 
time value from the clock 29 immediately before sending 
the packet 76. The NIM 34 may receive the packet and 
pass it to the high priority module 35, which then sets the 
clock 49. Preferably, all operations done between reading 
the time value from the clock 29 in the control device 30 
to setting the clock 39 of the downhole device 31 are 
done within the deterministic region 42 such that the time 
required may be constant and may be calculated. This 
may allow the time required to be compensated for, such 
that the clock 39 may be set to the same time as the clock 
29. 

[0037] pig. 6 shows an embodiment of a control device 30 in 

communication with a downhole device 31 over a down- 
hole network 32. The control device 30 comprises a THI 
33. The THI 33 is inside the deterministic region 42, and 
is in communication with the downhole network 32. The 
downhole device 31 comprises a deterministic peripheral 
device 39 and a NIM 34. In this embodiment the NIM 34 
further comprises a high priority module 35. The deter- 
ministic region 42 encompasses the THI 33, the downhole 
network 32 the NIM 34 and the deterministic peripheral 
device 39. The deterministic boundary 36 separates the 



deterministic region 42 from the non-deterministic region 
43. In this embodiment, there are no non-deterministic 
devices 37 as seen previously, and all operations are han- 
dled in the deterministic region 42. 
[0038] pig. 7 shows our preferred embodiment of a control de- 
vice 30 in communication with a downhole device 31 over 
a downhole network 32. The control device 30 comprises 
a top-hole server (THS) 44 and a THI 33. The THS 44 is 
implemented in software and is therefore in the non- 
deterministic region 43. The THI 33 is in the deterministic 
region 42 and comprises a NIM 34, a clock 67, and a high 
priority module 35. The downhole device 31 comprises a 
NIM 34, a high priority module 35, a clock 49, a router 45, 
local node circuitry 46, a tool port 47, and data acquisi- 
tion devices 48. The NIM 34, the high priority module 35 
and the clock 49, are all inside the deterministic region 
42. The router 45, the local node 46, the tool port 47 and 
data acquisition devices 48 are in the non-deterministic 
region 43. In general, the NIM 34 is in communication 
with the downhole network 32 and the high priority mod- 
ule 35. The clock 49 is a deterministic peripheral device 
39 connected to the high priority module 35 of the down- 
hole device 31. The deterministic boundary 36 separates 



the non-deterministic region 43 and the deterministic re- 
gion 42. The deterministic region 42 also encompasses 
transmitting media of the downhole network 32. 
[0039] pig. 8 shows an embodiment of an integrated downhole 
network 60 in a downhole tool string 62 with multiple 
downhole devices 61. The control device 65 is connected 
75 to a downhole network 60 integrated into a downhole 
tool string 62. The control device 65 may be a computer, 
and may comprise a clock 63. The clock 63 may be syn- 
chronized to a GPS clock or another clock source over a 
LAN. The NIM 34 and the high priority module 35 may be 
on an insertable computer card (not shown). The control 
device 65 comprises a connection to a local area network 
55. A system that may be used as a downhole network is 
disclosed in U.S. Pat. No. 6,670,880 to Hall, et al., incor- 
porated herein by this reference, which discloses a system 
for transmitting data through a string of downhole com- 
ponents. 

[0040] whereas the present invention has been described in par- 
ticular relation to the drawings attached hereto, it should 
be understood that other and further modifications apart 
from those shown or suggested herein, may be made 
within the scope and spirit of the present invention. 



